During DJ Khaled's appearance on 'Conan' Tuesday night (July 10), the hitmaker teased fans about another new record with Justin Bieber.
